package day_two;

import java.util.HashMap;
import java.util.Map;

/**
 * @Author: 奔跑的鑫
 * @Date: 2024/7/9 - 15:31
 * Description:给定一个字符串 s ，请你找出其中不含有重复字符的 最长子字符串
 */
public class longestString {
    public static void main(String[] args) {
        longestString solution = new longestString();
        String s = "abcabcbb";
        String longest = solution.longestStrings(s);
        System.out.println("不含有重复字符的最长子字符串: " + longest);
    }
    public String longestStrings(String s) {
        Map<Character, Integer> map = new HashMap<>();
        int maxLength = 0; // 不含重复字符的最长子字符串长度
        int start = 0; // 滑动窗口的起始位置
        String longestSubstring = ""; // 存储最长子字符串

        for (int end = 0; end < s.length(); end++) {
            char currentChar = s.charAt(end);
            if (map.containsKey(currentChar)) {
                // 如果字符已存在，移动start指针到重复字符的下一个位置
                start = Math.max(start, map.get(currentChar) + 1);
            }
            // 更新字符的索引
            map.put(currentChar, end);
            // 检查当前子字符串是否是最长的
            if (end - start + 1 > maxLength) {
                maxLength = end - start + 1;
                longestSubstring = s.substring(start, end + 1);
            }
        }

        return longestSubstring;
    }

}
